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Abstract. We construct symmetric representations of distributions over with given mean 
values as convex combinations of distributions with supports containing not more than three 
points and with the same mean values. These representations are two-dimensional analogs 
of the following easy verified formula for distributions p over with a mean value u: 

f°° X - y 
P = / P{dx) / -joc-t: ^ 7T^^ ■ pIv • P(^?/)' 

Jx=u- Jy=-oo it=u\^ - U) ■ P{dt) 

where, for y < u < x, distributions p!^,^ = ((x — u) ■ 6"^ + {u ~ y) ■ 6^)/{x — y), 6^ is the 
degenerate distribution with the single-point support x, and p" ,^ = p'^ y = 5"/2. 

Key words: probability distributions over the plane, mean values, extreme points of convex 
sets, convex combinations of distributions. 

1. Introduction. Setting of problem. 

We consider the set P(R^) of probabihty distributions p over the plane = 
{z = {x^y)} with finite first absolute moments 

/ • p{dz) < oo, / \y\ ■ p{dz) < oo. 

We denote by Epfx] and Ep[?/] the mean values of distribution p: 

Ep[x] = / x-p{dz)<oG, Fip[y] = / y-p{dz)<oo. 
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We construct symmetric representations of the convex set of distributions 
with given mean values 

eiu.v) = {p e P(M2) : Ep[x] = u,Ep[y] = v}, 

as a convex hull of its extreme points. 

This is sufficient to give the representation for the set 0(0,0). The ex- 
treme points of the set 0(0, 0) are the degenerate distribution 6^ with the 
single-point support = (0,0), distributions P^^^Z2 ^ ©(0,0) with two-point 
supports (2:1, 2:2), and distributions P^zi,z2,z3 ^ 0(0,0) with three-point sup- 
ports (2:1,2:2,2:3). 

This problem arose from investigating multistage bidding models where 
two types of risky assets are traded [1]. As the example for imitation we 
take the symmetric representation of one-dimensional probability distribu- 
tions over the integer lattice that was exploited in [2] for analysis of bidding 
models with single-type asset. Let p be a probability distribution over the 
set of integers with zero mean value. Then 

00 00 7 I 7 

k=i 1=1 2^t=i^-P^^) 

where p^ _i is the probability distribution with the support {—l,k} and with 
zero mean value. Formula (1) can be written as 

00 00 _j_ ^ 

P = I] / n^ P^'^^P^^^ ■ P^'-^' 

k=o 1=0 2^i=i^-PW 

if we put p% = pI_, = 6^2. 

Observe that the coefficients Pp(p^ _i) of decomposition (1), that may be 
treated as probabilities of corresponding distributions p^ _^ in the two-step 
lottery realizing distribution p, have the form 

PM,-i) = c^ik,-mp)pik)p{-l), 

where a{k, I) = k-\-l and /?(p) = 1/ Yl^i ^ ' P(^) = 1/ Yl^i ^ ' P(~^)? ^^e last 
equality playing the crucial role. We mean just this form of coefficients saying 
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that the representation (1) is symmetric. We aim for constructing the rep- 
resentation of two-dimensional probabihty distributions with the analogous 
characteristics. 

Formula (1) can be easily generalized for probability distributions over the 
set of real numbers M} with zero mean value. Namely 

P = / P(^^^) / roc ■ .... ■ Pl-y • Pidy), 

Jx=0- Jy=-oo Jt=Qi^ ■ P{CLt) 

where, ioi y < < x, the distributions p^-y — • 5{y) — y • 6{x))/{x — y), 
and p% = pl^y = 6i0)/2. 

Consider the set of three-point sets that form triangles containing the 
point (0,0): 

AO = {(zi, Z2, ^3), (0, 0) : (0, 0) e A(zi, ^2, ^3)}. 

The set is a manifold with boundary. Its interior IntA^ is the set of 
three-point sets {zi, Z2, z^) G A^ such that (0, 0) belongs to the interior of the 
A{zi, Z2, ^3). Its boundary c^A^ is the set of three-point sets {zi, Z2, z^) G A^ 
such that (0, 0) belongs to the boundary of the A(zi, Z2, Zs). 

The distribution p^^^^^^^ G 6(0,0) with the support {zi,Z2,Zs} G A^ is 
given by 

_ Yfj=idet[zi+i,Zi+2\-6{zi) 

Pzi,Z2,Z3 ~ ^3 1 r 1 ' \^) 

Ei=idet[2;j,2;j+i] 

where det[zj, Zi+i] = Xi • yi+i — yi ■ x^+i. All arithmetical operations with 
subscripts are fulfilled modulo 3. If the points (^1,^2, ^3) ^ A^ are indexed 
counterclockwise, then det[zi, 2:^+1] > 0. 

If (zi, ^2, 2:3) G 5A°, then there is an index i such that det[zj, z^+i] = 0. In 
this case arg 2:^+1 = argz^ + 7r(mod 27r), the point (0,0) G [zi, Zi+i] and the 
distribution p^^^^ degenerates into the distribution p%^Zi+i with the support 

{Zi, Zi+i}. 

2. Key invariants for distributions p G 0(0,0). 
For ip G [0, 27r), let be the half-line 

= {z : aigz = '^(mod 27r)}. 
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With each ip & [0, 27r) we associate the set of two-point sets 

A\i;) = {{zi, Z2), z, ^ (0, 0) : Vz G (0, 0) G A(zi, z^, z)}. 

Denote by IntA'^(?/') and dA^{ilj) the sets of two-point sets {zi, Z2) such that, 
for z G -R^, the set (2:1,2:2,2;) belongs to IntA^ and to respectively. We 
take, that the points (2:1,2:2) are indexed counterclockwise. 
Consider the quantity 

^(P,V')=/ det[2:i,2:2]p((i2:i)p(c/2:2)+l/2 / det[2:i, 2:2]p(t/2:i)p(c?2:2). 

(3) 

Using polar coordinates 2:1 = (ri, (^1), 2:2 = (r2, (^2) we get 



pTT+ip'^ POO rn+iff r(X> 

$(p,V')= / / p(drid(fii) / / rrr2-sin((/?2-<^i)p(c?r2(i^2)- 

J ipi=tp+ J ri=Q+ J ip2='K+'>p~^ J r2=0~^ 

Remark 1. The quantity 



a$(p, ij) = 1/2 / det[2:i, 2:2]p((i2i)p(c/22) 
differs from zero only if the measure p(i?^+7r) is more than zero. In this case 
a$(p,?/;)= / r2pidr2) ■ det[e^, 2i]p(o?2i) 



I rip{dri) ■ det [2:2, e^]p (6^2:2), 



(4) 



where = (1, V^) ^nd iifp,^ is the half-plane 



Hp^p = {z : arg2: G (<yf , <yf + 7r)(mod 27r)}. 

The next fact produces the base for constructing symmetric representa- 
tions of distributions over with given mean values as convex combinations 
of distributions with supports containing not more than three points and 
with the same mean values. 
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Theorem 1. For any distribution p G 6(0,0) the quantity $(p,?/^) does not 
depend on ip, i.e. this is an invariant $(p) of distribution p G G(0, 0). 
Proof. We begin with proving Theorem 1 for distributions p G 0-^(0, 0) with 
finite supports. Let ^/'i, ?/'2 £ [0, 27r), V^i < ?/'2, be such two values of argument 
that the support of the distribution p G 0-^(0, 0) does not contain points z 
with ^/'i < aigz < ijj2- 
Set 

U {ipi + TT , ijj2 + 7t) = {z e : ijji + 7T < arg z <^Jj2 + 7t}. 

We have 

$(p,V^i) - <^>(p, V^2) = ^ Yl Piz2)p{zs) det[z2, zs]. 

Since, for distributions p G 0(0,0), 

Piz2) det[z2, z-s] = 0, 

we obtain 

$(p,^l)-$(p,^2)=0. 

Iterating this argument the relevant number of times we obtain the statement 
of Theorem 1 for any distribution p G ©•^(0, 0). 

As the set ©•^(0,0) is weakly* everywhere dense in 0(0,0) we obtain the 
statement of Theorem 1 for arbitrary distributions p G 0(0,0). 

□ 

Remark 2. This theorem is a two-dimensional analog of the fact that, for 
p G 0(0) C P(M^), the equality 

roo poo 

/ t ■ p{dt) = t- p{-dt) 
Jt=o Jt=o 

holds. 

Example 1. Consider the distribution p^ziZ2Z3 with {zi,Z2,Z3) G IntA^. For 
this distribution, if arg(2;j) = (fi and 

(fi + n Kip < (pi+i + 7r(mod 27r), 
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3 

(E7=.idet[^j,^j+i])2 



then the support of the measure induced by p^^ over the set A°('0) is the 
set {{zi,Zi+i)} C IntAO(V'). Thus 

n n n 11^=1 ^etfzj, Zj+i] 

(Ei=i det[2;j,2;j+i])2 

If + TT = '?/'(mod 27r), then the support of the induced measure is the 
set {[zi-i.Zi), [zi.Zi^i)] C d/SP[^). Thus 

^(pLz2,z3'^) = V2 • {dei[zi-i,Zi] ■ p^^^^^^^^^{zi-i)p^,^^,^^^^{zi) 

+ det[z„Zi+i] •p^^^^^^^3(2,)p^^^^^^^3(z,+i)) = 

Thus, in accordance with Theorem 1, ^'(p^^ ^3, ip) has the same value *^'(p^^ ^2 z^] 
for all values of ijj. 

3. Decomposition theorem for distributions p G 0(0,0). 

The invariance of the quantity $(p) proved in the previous section allows us 
to formulate the following preliminary variant of decomposition theorem for 
two-dimensional distributions. This variant demonstrate a perfect analogy 
with the decomposition of one-dimensional distributions. 

Proposition 2. Any distribution p G 6(0,0) has the following symmetric 
decomposition into a convex combination of distributions with not more than 
three-point supports: 

p = p(0, 0) • + / Ej=i deth, zj^,] p« (^az,)p{dz,)pidz,) 

f E?=i det[2;j, 2;j+i] „ 

/ — ^:r:7\ p.i,.2,^3p(^^i)p(^^2)p(o?^3), (5) 

where $(p) is given by (3). 

Proof. We begin with proving Proposition 2 for distributions p G 0-^(0,0) 
with finite supports. Take a point zi = (ri, (fi) G supp p. This point occurs 
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in three point set {zi,Z2,zs) if (^2,^3) ^ The probabihty p^-^^i) 

calculated according to formula (5) is 

X^^^i detfzj, Zj+i] 
P (^1) = ^7-^ P.i,.2,.3(^i)P(^i)P(^2)p(^3) 

+1/2 E ^^=iS^PL..3(-l)P(-l)P(-^)P(-3). 

(^2,^3)GaA0(^l) *^P^ 

Substituting the values p^^^^^^^^^{zi) given by (2) we get 

P'*"'* = ^ + V2 E ) deth, ^3] ■ P(^2)P(^3) = P(^l). 

This proves Proposition 2 for any distribution p G G'^(0, 0). 

As the set 6'^(0, 0) is weakly* everywhere dense in 6(0,0) we obtain the 
statement of Proposition 2 for arbitrary distributions p G 6(0, 0). 

□ 

The term 



Ei=i det [2:^,2:^+1] 



of decomposition (5) contains all distributions p%^z^+i with two-point supports 
{zi, Zi+i), where Zi G and Zi+i G Rip+n- In order that such combination of 
points could appear with nonzero probability, it is necessary that the measure 
p(i?^) and the measure p(i?^+7r) are more than zero. This is possible for a 
not more than countable set ^'(p) of values i/j. 

These considerations make possible the final formulation of the principal 
Theorem: 

Theorem 3. Any probability distribution p G 6(0, 0) has the following sym- 
metric representation as a convex combination of distributions with one-, 
two-, and three-point supports: 



Y.^j=idet[zj,Zj+i\ 

'lntA° ^{Pj 



p = p(0, 0)-S'+ p'pidzi)pidz,)pidzs) 
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^5$(p,'0) f f ri+r2 M \ M \ fa\ 



Proof. For a pair of points zi = (ri, ip),Z2 = (r2, ip + ir), their combination 
with any point z from ifp^ or from Hp-^+T^ reduces to the distribution p^^ . 
Since 

/ det[e^, 2:]p(c?2;) = / detfz, e^]p(c?2;), 
where = {l,ip), we get 
dp=J2 det[e^,z]p{dz) / / — — -p^,^^^) (,^^^+^)P(c?r2)p(c?ri). 

It follows from (4) that 

5$(p,V') 



det[e^,2;i]p(dzi) = 



J Hp, ' /^^^^r2p(c?r2)- 
Substituting this expression in place of this integral we obtain 

Substituting this into formula (5) we obtain (6). This proves Theorem 3. 



Y^5$(p,?/') f f ri + r2 M ^ M ^ 



□ 

Remark 3. For distributions p G 0(0, 0) with discrete supports this theorem 
indicates probabilities Pp(p^^ zg) ^^^1 Pp(p^^ of appearance of distribu- 
tions with two-, and three-point supports in their symmetric representations: 

Ppipl,z„zs) = ^^p^ P(^i)p(^2)p(2;3); 

13/0 A ^^(P,^) n + r2 . . . . 

Pp(P(r,^),(r„^+.)) = $(p) ^ tp(t) P^'^^' ^^P^"^'' ^ + 
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4. Examples. 

Here we give several elementary examples concerning calculation of invariants 
$(p) and constructing symmetric representations as a convex combinations 
of distributions with one-, two-, and three-point supports, for simple distri- 
butions with finite supports. 

Example 1'. We return to the distribution p^^ with (zi, ^2, ^3) ^ IntA^. 
For this distribution, as it is shown in Example 1, 



(Ei=i det[2:j,2:j+i])2 

As the distribution p^^ is an extreme point of the set G(0, 0) its sym- 
metric representation is trivial. To check it formally put 



^\yZi,Z2,Z3) 



Example 2. For z = (2:1,2:2,2:3) G IntA", a = (ai, 0:2, 0:3) > 0, Xli=i^i = 1? 
consider the distribution 

3 

For this distribution, 

SUpp Pz,a = {2:1, 2:2, 2:3, -2:1, -2:2, -2:3}, Pz,Q(2:i) = Pz,a(-^j) = «i/2. 

Let arg(zi) = ipi. If 

ipi Kip < (pi-i + 7r(mod 27r), 
then the support of the measure induced by p^^a over the set (-?/;) is the set 

{{-Zi, Zi_i), {-Zi, -Zi+i), {zi+i, Zi_i)} C lntA°(V'). 

Since det[-2^, z^-i] = det[2^_i, Zi\, det[-2j, -2^+1] = det[2j, 2^+1], we get 

3 3 
^(Pz,q) = ^det [2:^,2:^+1] • Pz,Q(2:i)pz,Q(2:i+i) = 1/4 ^ det[zi, Zj+i] • ai ■ ai+i. 
i=i i=i 



The symmetric representation of the distribution pz q, includes five extreme 
distributions: two three-point distributions p^^ and p'l^^ and three 

two-point distributions p^^ p^^ -^2' P^s -z^- These distributions occur 
with probabihties 

Ppz,a(P^i,^2,^3) = Ppz,a(P-^i,-^2,-^3) = ^'^^^^p^^^j ^^^^^ Pz,a(^l)Pz,a(^2)Pz,a(^3) 



1 /o Z^i=i'-itju^j,^j+i 



p / N _ 2 det[2^, 2^+l]Pz,a(^i+l) + 2 det[Zj+2, 2^]pz,a(2:,+2) . x2 
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_ detfzj, + det[2i+2, 2:i]c^^+2 

Ya=i det[2;i, 2:^+1] • • a^+i 
Observe that 

3 

i=l 

_ XlLi det[2i, 2,+i]aia2Q3 + Z!Li(det[2:i, Zi+i\afai+i + det[2,+2, ^z]q-c^z+2) 

XlLi det[2;i, 2;i+i] • a, • 
_ (ELi det[2:i, 2:^+1] a^) _ 
Ei=i det[2;i, Zi+i\aiai+i 

Example 3. For z = (21, 22, 2:3) G IntA*^, /3 G (0, 1), consider the distribution 

P/3,z = + (1 - /5)P-..-..-.3 e 0(0' 0)- 

This distribution has the same support as the distribution p^^a of the previous 
example: 

SUpp P/3,z = {Zi, 2:2, Z3, -21, -2:2, -Z3}, 

The probabilities of these points are 

det [2:^+1, 2:^+2] . . . . det [2:^+1,2^+2] 
PpA^i) = ^ .r T P/3,^(-^0 = (1 - 



Ei=i det[zj-, Zj-+i] ' Y.j=i det[2^-, Zj-+i] 
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For this distribution, if 

(fii < ijj < ifi-i + 7r(mod 27r), 
then the support of the measure induced by p/3,z over the set A°('0) is the set 

-2,+i), z,_i)] C IntA'^(?/;). 

Since 



det[-Zi,Zi_i]p/3,z(-^i)P/3,z(^i-i) = — —7 ^^(1 - /^) 



nj^idet[z^-,Zj+i] 



det[-2;i, -2;i+i]p;5,z(-^i)P/3,z(-^i+i) = ,^3 . ,r K?*^^ ~ ' 

(Ei=i det[2;j,2;_j-+i])2 

we get 

(Ei=idet[2;j,Zj+i])2 

The symmetric representation of the distribution p^^^ includes the same 
five extreme distributions as in the previous example: two three-point dis- 
tributions p^ ^ ^ and p° ^ ^ ^ , and three two-point distributions p^ ^ , 
pl _^„, and p^ _ . These distributions occur with probabilities 



.0 ^ _ Et W^Mfii^^+i] 

^(P^,z) 



Pp^,,(p^,,_,,,_,3) = Sl^^^^p±llp^^^(-^i)p^^,(-^2)p^,z(-^3) 



(1-/5) 
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+ + (1-/3)2' 

A 2det[2;„2;,+i]p/j,z(^z+i) + 2det[z^+2,^z]p/3,z(-2;z+2) . x . ^ 

Pp/3,z(P^, -^J = ^(p71 P;9,z(^i)P/3,z(-2;0 
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E5=i detfe, + ^(1 - ^) + (1 - 

Observe that 

3 

Pp/3,z(Pzi,Z2,23) + ■Pp/3,z(P-^i,-^;2 -23) ^P/g.z (Pz, -g, ) 

^ ^3^(1-/3)3 + 2/3(1-^) -^(1-/3) + (1-/3)2 + 2/3(1 ^ 
^2 + ^(1 - ^) + (1 - ^)2 /32 + /3(l - ^) + (1 - ^)2 
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